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Abstract. We study the influence of a correlated disorder on the localization phase 
transition in the pinning model [17]. When correlations are strong enough, a strong dis- 
order regime arises: large and frequent attractive regions appear in the environment. We 
present here a pinning model in random binary ({—1, l}-valued) environment. Defining 
strong disorder via the requirement that the probability of the occurrence of a large at- 
tractive region is sub-exponential in its size, we prove that it coincides with the fact that 
the critical point is equal to its minimal possible value, namely h c (/3) — —ft. We also 
stress that in the strong disorder regime, the phase transition is smoother than in the 
homogeneous case, whatever the critical exponent of the homogeneous model is: disorder 
is therefore always relevant. We illustrate these results with the example of an environ- 
ment based on the sign of a Gaussian correlated sequence, in which we show that the 
phase transition is of infinite order in presence of strong disorder. Our results contrast 
with results known in the literature, in particular in the case of an IID disorder, where 
the question of the influence of disorder on the critical properties is answered via the 
so-called Harris criterion, and where a conventional relevance/irrelevance picture holds. 
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1. Introduction 

1.1. Physical motivations. In the study of critical phenomena, a fundamental question 
is that of the influence of a quenched randomness on the physical properties of a system 
when approaching criticality. More precisely, if a disordered system is shown to undergo a 
phase transition, one compares its behavior close to the critical point to that of the non- 
disordered (or homogeneous) model. If the features of the phase transition (essentially 
the critical exponents) are changed by the presence of randomness, disorder is said to be 
relevant. The Harris criterion (see [22]) gives a prediction for disorder irrelevance for d- 
dimensional disordered systems, when randomness has short-range correlations: disorder 
is irrelevant if dis puT > 2, where v pnr is the correlation length critical exponent of the 
homogeneous model. If this condition is not fulfilled, then the critical behavior must 
change: in particular it has been shown in [8] that the critical exponent of the correlation 
length (suitably defined, in terms of finite-size scaling) is larger than 2/d for the disordered 
system. When disorder presents long-range correlations, one invokes the Weinrib-Halperin 
prediction [34]. With correlations between two couplings at i and j decaying like \i — j\~ a , 
a > 0, one should have that the condition for disorder irrelevance becomes mm(d, a)v pm " > 
2: the Harris prediction is changed only if a < d. 

When dealing with this question of the influence of disorder on critical properties, the 
effect of rare regions with atypical disorder reveals to be crucial, cf. [33]. To simplify the 
statements, if the rare attractive regions are too spread out, their effect on the system 
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remains bounded when considering larger and larger length scale: in the renormalization 
group language, the fixed point is at a finite randomness. One then lies in what we call 
the conventional regime, where Harris' and Weinrib-Halperin's ideas should be applicable 
to decide disorder relevance/irrelevance. On the other hand, if atypical regions occur very 
frequently, their impact on the system increases without limit when taking larger and 
larger length scale: the system is said to be governed by an infinite-randomness fixed 
point, and one lies in the strong disorder regime. Strong disorder features have been 
studied for various systems, essentially in random quantum Ising model (starting with 
Fisher [14, 15]), and we refer to [23] for a review. 

In the mathematical literature, one class of models has been given much attention 
lately regarding the question of disorder relevance/irrelevance: the disordered pinning 
model (see [17, 19, 10]), that models the adsorption of a polymer on a wall or a defect line. 
Its advantage is that one can play on i/ pur as a parameter, to cover the whole range of 
the relevance/irrelevance picture (in the conventional regime). In the IID case, the Harris 
criterion has been proven, thanks to a series of papers [1, 2, 9, 11, 20, 21, 24, 31] . More 
recently, the case of long-range correlated disorder has also been attacked, mostly in the 
case of Gaussian correlated disorder [3, 5, 29], with correlation decay exponent a > 0; 
and some steps were made towards the Weinrib-Halperin criterion in the case a > 1 (i.e. 
when the Harris criterion should be unchanged). Strong disorder arises (although it was 
not mentioned in these terms) in the case a < 1: the phase transition has been shown to 
disappear (the critical point equals — oo), precisely because of large disorder fluctuations. 

In this article, we focus on the appearance of a strong disorder regime for pinning 
models. With a choice of non-Gaussian (actually bounded) environment and strong enough 
correlations, we show that the phase transition survives but the relevance/irrelevance 
picture is drastically modified, and we present some of the unusual characteristics of the 
critical behavior of the system. 

1.2. Definition of the pinning model. Let r := (rj)j ^ o be a renewal process, with 
law P: r is a sequence with tq = P-a.s., and such that the variables (rj — Ti_i)j e pj are 
IID with support in N, with common law that is called inter-arrival distribution. 

Assumption 1.1. We make the assumption that the renewal process is recurrent, that is 
P(ti = +co) = 0. We assume that the inter-arrival distribution, denoted by K(-), satisfies 

K(n) := P(n = n) n ^°° (1 + o(l))^, (1.1) 

for some a > and ck > 0. We also note for convenience K(n) := P(ti > n). 

There is a physical interpretation for the set r := {tq,t\, . . .} (we make here a slight 
abuse of notations): it can be thought as the set of contact points between a polymer 
and a defect line. Indeed, if S is a random walk on Z d , the graph of the directed random 
walk (k, Sk)ke[o,N] represents a 1-dimensional polymer chain living in a (d+ l)-dimensional 
space, and interacting with the defect line N x {0}. Then, the set of return times to of the 
random walk S is a renewal process. In the case of a d-dimensional simple random walk, 
the inter-arrival distribution is known to satisfy the condition (1.1) (up to the aperiodicity 
condition, which is easily overcome): one has a = 1/2 for d = 1, a = (with logarithmic 
correction) if d = 2, and a = d/2 — 1 if d ^ 3 (see [13]). 

1.2.1. The disordered model. Let us consider a random sequence oo = {ajj}j g ^ whose law, 
denoted P, is ergodic and such that E[|wi|] < +oo. Given the sequence oj (the environment) 
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and parameters h € K, /3 ^ 0, we define the quenched polymer measure with free boundary 
condition. It is a Gibbs transformation of the law P, up to length N: 

'V):=— «exp Y(h + fa n )6 n , (1.2) 



^N.h \n=l 



with the notation 5 n := l{ ngr }. The quantity Z^ h := E ex.p (^2^ =l (h + (3uj n )5. 

used to normalize ~P^ h to a probability measure, and is called the partition function of 
the disordered system. 

The polymer measure defined in (1.2) then corresponds to giving an energy reward (or 
penalty, depending on its sign) to the trajectory of the renewal when it touches the defect 
line, at the times {rj}j e pj- The interaction is composed of a homogeneous reward, h, and 
an inhomogeneous one, (3oj n . 

Proposition 1.2. One defines the quenched free energy of the system 

F(/3, h) := lim I log Z%j t = lim Ie log Z%f, (1.3) 

which exists and is P-a.s. constant. The map h t-> F(/3,h) is convex, non-negative and 
non- decreasing. Thus there exists a (quenched) critical point h c (/3), possibly infinite, for 
which one has that F(/3, h) > if and only if h > h c ({3). 

This is a classical result for pinning models (see [17, Ch. 4]), and we do not prove it 
here. The free energy, or energy per monomer, carries physical information on the system: 
it is easy to see that J| (when it exists) is the the asymptotic density of contacts under 
Pyv If F(/3, h) > then there is a positive density of contacts: trajectories stick to the 
defect line. If F(/3, h) = there is a null density of contacts: trajectories are wandering 
away from the defect line. Therefore, a phase transition occurs at the quenched critical 
point h c ((3), from a delocalized phase for h < h c (/3) to a localized phase for h > h c (f3). 

We also define the annealed system, that is often compared with the disordered system: 
the annealed partition function is h ~ := E[Z^], and the annealed free energy is 

F a (/3, h) := limAr.j.oo logEZ^'^. One also has an annealed critical point h^(f3) that 
separates phases where F a (/3,/i) = and where F a (/3,/i) > 0. It is straightforward to 
obtain from the Jensen inequality that F a (/3, h) F(/3, h), which gives h^((3) ^ h c (/3). 
When the inequality is strict, we have an indication that disorder is relevant. 

The question of disorder relevance/irrelevance is therefore asked both in terms of critical 
exponents, comparing the disordered and homogeneous critical behavior, and in terms of 
critical points, comparing the quenched and annealed ones. 



is 



1.2.2. Reminder on the homogeneous pinning model. Let us consider the homogeneous 



(or pure) model, and its partition function, that we denote Z^ r h 



E 



The particularity of the homogeneous pinning model is that it is exact 



exp (h }Zn=l S : 
y solvable, see [16 



Proposition 1.3 (Critical behavior of the homogeneous model). Under Assumption 1.1, 
one has that h c := h c (0) = 0. The behavior of the free energy (denoted F(h) for simplicity 
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of the statements) for h close to h c = is 

l/a 



tvi " \ I ifa<l, 
F(0,fc)=:F(fc) ^° J_ | i og h \-i h ifa = lf (1.4) 

l(EneN re ^W) _1 & ifa>\. 

This proposition tells that the critical exponent of the pure free energy is v pm = 1 V l/a 
(we note a V b = max(a, b) and a A b = min(a, 6)), leaving aside the log factor in the case 
a = 1. Let us mention that v pnr is also the critical exponent of the correlation length, 
cf. [18]. In the sequel, we actually do not treat the case a = 1 only to avoid too many 
technicalities (this case is not fundamentally different). 

1.3. Review of the known results. 

1.3.1. Case of IID environment. The picture of disorder relevance/irrelevance is now 
mathematically understood, the marginal case z^ pur = 2 (a = 1/2) being also settled. 
We collect the results (cf. [19] for an overview), predicted by the Harris criterion: 

• If a < 1/2, disorder is irrelevant: for j3 small enough, one has h c {(5) = h^(/3), and the 
order of the (disordered) phase transition is the same as for the pure system, see [1, 24, 32]. 

• If a > 1/2, disorder is relevant: one has that h c ((3) > h^(/3) for all ft > 0, see[2, 11, 20] 
(bounds on the gap between the critical points are also given). Moreover, the order of 
the (disordered) phase transition is shown to be at least 2 [21], showing disorder relevance 
when v pav < 2 (a > 1/2). 

We also mention that a new approach to this problem has been developed recently. It 
relies on a Large Deviation Principle for a process of cutting words into a letter sequence 
[6], and has been fruitful in many contexts, and in particular for pinning models [9]. 

1.3.2. Case of a correlated environment. The first natural type of correlated environment 
to be considered is the Gaussian one: u = {w n } ne M is a centered Gaussian stationary 
sequence, with covariance function E[wjWj +n ] =: p n . Thanks to the Gaussian structure of 
the correlations, one is able to compute the annealed partition function, 
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A N,h 
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N o2 



P 

exp I h^5i + — ^2 P\j-i\di$j 



(1.5) 



i=l 1 ^ i,j < N 

Note that in the case of an IID environment, the annealed system is just the homogeneous 
pinning model with parameter h+ ^-E[oj^]. With correlations, the annealed model is much 
more difficult to solve! 

The case of finite-range correlations is treated in [27, 28], and reserves no surprises: 
the Harris criterion is still valid. Let us now present the result for long-range, power-law 
decaying correlations: p n n ~°° cn~ a , for some a > and some constant c > 0. In [3] and 
[29], the authors show that if a > 2, then the annealed critical exponent is equal to i/ pur . 
In [3], it is also proven that when a > 1, the phase transition is of order at least 2, proving 
disorder relevance when a > 1/2 (i> pnr < 2), as predicted. In [5], the authors treat the 
hierarchical version of this model, and prove the Weinrib-Halperin prediction in the case 
a > 1, both in terms of critical points, and in terms of critical exponents. The case a < 1 
appears to be more problematic. Both in the standard and the hierarchical version of 
the model ([3] and [5]), the annealed free energy is infinite, and F(/3, h) > for all /5 > 
and There is no phase transition anymore (h c (f3) = — oo), and it is therefore not 

possible to study the influence of disorder on the phase transition. This phenomenon is 
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due to the fact that when a < 1, there are large and frequent regions in the environment 
that are arbitrarily attractive. (u n can be arbitrarily large). We then speak of "strong 
disorder" (a more precise statement is made in Definition 1.4). 

An idea to by-pass this problem is to consider a bounded environment, so that the 
phase transition occurs, at some finite critical point. The inconvenient is that one has 
to abandon the Gaussian character of the environment. In [4], the authors construct 
an ad-hoc binary environment: it has blocks of and of — l's, where the sizes of the 
different blocks are independent, with power-law tail distribution, of exponent i9 > 1 (the 
case i? < 1 being trivial). It is proven that for all /3 > 0, the critical point is equal to 
its minimal possible value h c {(5) = 0. The sharp critical behavior of the free energy is 
also given, the critical exponent being v qne = iV pur > v pur (with explicit logarithmic 
corrections): disorder is relevant irrespective of the value of i/ pur . Moreover, one remarks 
from this example that the presence of "strong disorder" is not characterized in terms of 
the power-law decay exponent of the two point correlations function (the central quantity 
for the Weinrib-Halperin prediction): indeed, the correlation between ooi and Wj+ n decays 
like n~ a = n~^~^ and, even when $ — 1 > 1, the Harris criterion for relevance/irrelevance 
fails (in contrast with the Weinrib-Halperin prediction). 

1.4. Outline of the results. In this paper, we consider a bounded (correlated) environ- 
ment, and we actually focus on the choice of a binary environment, u £ {— 1,+1} N . We 
now define precisely what we mean by strong disorder. It is characterized by the fact 
that favorable regions are very large and frequent: the distance between two attractive 
regions (i.e. constituted of only +1) of size larger than n is subexponential in n. From the 
ergodicity of the environment, it is enough to consider the exponential decay of 71 (n), the 
distance to the origin of the first attractive region of size larger than n. 

Definition 1.4. If liminfn^oo - log 71 (re) = P-p.s., then we say that one has strong 
disorder. Moreover, strong disorder is characterized by 

liminf-logTi(n) = P-p.s. <S> liminf logPfwi = +1, • • • , u n = +1) = 0. (1.6) 

The presence of strong disorder is then read in terms of subexponential decay of the 
probability to have a completely attractive environment of size re. We prove (1.6) in 
Section 3, see Lemma 3.1. The question that we address here is to determine how the 
critical properties of the phase transition are modified in the strong disorder regime, with 
respect to the pure case. Since 



Z N,h ~ & 



«S E 



Z tUi+Bi ( L7 ) 



one has F(/3, h) ^ F(0, h + f3) and h c (j3) ^ — j3 (since h c (0) = 0). Our first theorem then 
identifies the appearance of a strong disorder regime by the fact that the critical point is 
equal to its minimal possible value, —/3. 

Theorem 1.5. Under the assumption that correlations are "asymptotically non-increasing" 
(Assumption 2.2), then the following criterion holds: 

h c (/3) = —j3 for every j3 > if and only if one lies in the strong disorder regime. 

A more precise statement is made in Theorem 2.3. We guess (see Conjecture 3.2) that 
this result is true even without Assumption 2.2 (remark that Theorem 2.4 below says that 
the implication "strong disorder implies h c (ft) = — /3" does not require such assumption). 
As far as the features of the phase transition are concerned, Theorem 1.6 yields that 
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in presence of strong disorder, the quenched free energy has always a smoother critical 
behavior than that of the pure case: disorder is relevant irrespective of the value of z^ pur , 
and is said to be strongly relevant. 

Theorem 1.6. If h c ((3) = —f3 (and in particular in presence of strong disorder), then for 
all f3 > 0, one has 

F(f3,-P + u) U ^°o(F(0,u)). (1.8) 

We also give bounds on the free energy in a very general setting, see Proposition 2.7. To 
complete the picture, we present a natural example, the Gaussian signs environment: the 
{— 1, l}-valued sequence to is simply based on the sign of a correlated Gaussian sequence 
(with power-law decaying correlations, of decay exponent a). Strong disorder regime 
appears when a < 1, and the phase transition is then of infinite order. 

Let us now highlight the organization of the paper. In Section 2, we present some useful 
notations, and expose our main results, that we emphasize thanks to the Gaussian signs 
example. We comment these results point by point in Section 3. In Section 4, we discuss 
the annealed model: it exhibits an unconventional behavior in the strong disorder regime, 
and enables us to prove parts of our results. In Section 5, we prove the remaining results, 
giving lower bounds and upper bounds on the free energy. In Appendix, we prove some 
of the Gaussian estimates needed for the Gaussian signs example, and Lemma B.l on the 
homogeneous model. 

2. Main results 

2.1. First notations and results. We consider a sequence to = {tOi}i ^ _i (we choose 
i ^ — 1 instead of i € N for notation convenience, see the following definitions), and we 
assume that to is ergodic and {—1, l}-valued (we note abusively to € {— 1, 1} N ). We also 
take to non-trivial, in the sense that ¥(to\ = +1) > and P(^i = —1) > 0. 

Our environment is then composed of favorable and unfavorable regions, whether tOi = 
+1 or u)i = —1. For every set of indices £ = . . . , i n }, we define the event 

de = „. } := K = +1, . . . , u in = +1} (2.1) 

that the environment is attractive at sites i\, . . . , i n . With Definition 1.4, one characterizes 
strong disorder by the subexponential decay of P(3| lin ]). 

Given the environment to = we condition it to have w_i = —1, wo = +1 

(which has positive probability, so that the free energy is not affected). We then define 
the sequences (T n ) n ^ o and (£ n )n > i iteratively, setting To := 0, and for all n ^ 1 

T n := inf{i > T n _i ; to i+ i / wj, 

sn • — ± n ± n— 1 

Thus our system is cut into segments of size £ n , on which 10 is constant valued, equal 
alternatively to +1 and to —1 (we write to = +1 and to = —1). The choice of conditioning 
to w_i = — l,tJi = +1 enables us to identify the blocks with odd indices (T2j,T2j+i] for 
j ^ (therefore of size £2j+i)> as the attractive ones. 

Remark 2.1. The ergodicity and non triviality of the sequence to implies that E[£i] < +oo 
and IE [^2] < +00. Indeed, one considers the (ergodic) sequence to = {to n }n 3= defined by 
uj n := {io n _i,oj n ) for all n ^ 0. This sequence is, according to our notations, conditioned 
to start with too — ( — 1> !)• Then in [30, Ch.I.2.c], the generalized renewal process of the 
set {(—1,1)} is defined as the sequence of indices {k ^ 0,tdk = (—1,1)} = {T2j}j^o> 
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and the return-time process to the set {(—1,0)} (of positive measure) is defined as the 
sequence {T 2 j — 12(7-1) }j"eN = {£2.7-1 + £2j}jeN- It is shown that the return-time process 
is ergodic (see [30, Th.I.2.19]), and [30, Eq. (14) Ch.1.2] states that the first return time 
to (—1, 1) (i.e. T 2 = £1 + £2) has expectation P(wi = — 1,^2 = l) -1 < +00. 

We now introduce a notion of "good" block: we call u A-block" a segment (Tj,Tj + i] on 
which u) = +1 (take i even), and whose size is larger than A. We define 

Ti(A) = mf{T 2i+1 ; Cai+l > M (2-3) 

the position of the first A-block, and iteratively, Tk{A) the position of the k th A-block, 

T k (A) := inf{T 2m > %-i(A) ; £ 2i+1 > A}. (2.4) 

The quantities 7fc(^4) — 7fc_i(.A) represent the distances between the rare large attractive 
regions of length at least A, and that is why the subexponential decay (in A) of Tk(A) — 
7k-i(A) is used to characterize the presence of strong disorder (recall Definition 1.4). 
We regroup in Figure 1 the above notations, i.e. the decomposition of our environment 
uj into elementary blocks (Tj_i, TjjjgN of size £j, and for A > fixed, into meta-blocks 
{Tk-i(A),T k (A)] ken . 




Figure 1. Decomposition of the system into elementary segments (Ti_i,Tj]j £ N of size 
£i, in which the value of ui is constant. An A-block is a segment (Ti_i, Tj-igN constituted 
of +l's, and which is larger than A. With a fixed parameter A, we divide our system 
into meta-blocks (Tk-i(A),7~k(A)]k£fi, composed of blocks with uj = —1 or smaller than 
A, and then of one ending A-block. 



We stress that the quantity ^ X^n=i l{n is odd,£„ > A} represents the density of A-blocks 
in a system of size Tjy. Using Birkhoff's Ergodic Theorem (cf. [25, Chap. 2]), one gets 
that the (asymptotic) density of A-blocks is then equal to Ep^^P^i ^ A). Since one has 

"^F^ = {tm(A) YZ=i A) 1 {n is odd,^ n > A}) , another use of the Ergodic Theorem yields 
that the mean distance to the first A-block is 

E[Ti(A)] =E[T 2 ]P(6 ^Ay 1 =E[r 2 ]P(^ [M] )- 1 . (2.5) 

In the sequel, constants whose precise value is not important will be in general denoted 
c, c', C, C , and to simplify notations their value can change from line to line. We moreover 
keep track of the dependence of the constants on /3, even if (5 is thought as a fixed constant. 

2.2. Appearance of a strong disorder regime. The question we address here is that 
of understanding the threshold leading from h c (/3) > —f3 to h c (/3) = —(3. Our first 
theorem gives a criterion, provided that correlations are asymptotically non-increasing, 
in the following sense. 
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Assumption 2.2 (Asymptotically non-increasing correlations). For I € N we use the 

notation 9 l £ := {i + l,i € £}. The correlations between the events are said to be 
asymptotically non-increasing, if there exists some ko > such that, for every two sets of 
indices E\ and £2 verifying that maxfi ^ min^, one has 

nd £l ue^s 2 ) < nte.ue^) for all k ^ k . 
In other words, the covariances Cov(5 r £ 1 , $0*5 ) are non-increasing in k, as soon as k ^ ko. 
Theorem 2.3. Under Assumption 2.2 one has the following criterion 

h c (ft) = —ft for all ft > -<=>■ liminf logP(5n „|) = (strong disorder). 

n—±oo n ' 

Moreover, in the conventional regime (i.e. in absence of strong disorder), one has that 
h c {/3) > -13 for all ft > 0. 

We conjecture in Section 3.2 that Assumption 2.2 is not necessary to get this criterion. 
The next theorem already shows that certain implications of Theorem 2.3 hold under 
weaker assumptions. 

Theorem 2.4. Here we do not make Assumption 2.2. 

(1) Strong disorder (Definition I.4) implies that h c (ft) = —ft for all ft > 0. 

(2) If there exists a constant c > such that for all sequence of indices 1 ^ i\ < %i < 
■ ■ ■ < i n one has that ^(■Su 1 ,.. %„,}) ^ e~ cn for all n ^ 1, then there exists a constant 
C/3 > (uniformly bounded away from for (3 € (0, 1)) such that for all ft > one has 
h c {ft) > - (1 - c p )ft > -ft. 

We point out that the condition in point (2) is weaker than assuming absence of strong 
disorder plus Assumption 2.2 as was done in Theorem 2.3. Indeed, 

Lemma 2.5. Under Assumption 2.2, if one has that liminf n _> 00 — ^ logP(5ji, n ]) > 0, 
then there exists a constant c > such that for any sequence of indices i\<i2<- ■ ■ one has 

P(&{ii,...,i„}) < e~ cn , for all I. (2.6) 

Proof For all indices i\ < ■ ■ ■ < i n , one is able to construct Ti < • • • < T n with T p — 
^ ko for all 1 ^ p ^ n, and such that one has P(3 r r ilr „ t i n \) ^ .,?„}), thanks to 

Assumption 2.2. From this, one gets that ^ 3 (d{i 1 ,....i n }) ^ IP(3|i,fcon] ) ^ e ~ ck ° n , which gives 
the conclusion of Lemma 2.5. □ 

Point (1) follows from Proposition 2.7 below. Point (2) of Theorem 2.4 is proven in 
Section 4.2, via bounds on the annealed model. 

2.3. Bounds on the free energy. 
Definition 2.6. One defines 

e(x) := inf -- logP(£i ^ n), (2.7) 

n ^ x n 

which is non-increasing: one can therefore note e" 1 , its generalized inverse, defined by 
£ _1 (ii) := sup{x, e{x) ^ u}. 

We stress that P(£i ^ re) n =°° o(l/n) since P(£i n) is decreasing and summable 
(because E[£i] < 00). 
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Proposition 2.7. 1. Lower bound. // lrm a ._> 00 e{x) = (strong disorder), then e~ l is 
defined on a neighborhood of 0, and one has lim^^o £ ~ 1 { u ) = +oo. Then there exist two 
constants cq,c' q > (that do not depend on j3), such that for all u € (0, 1) and all f3 > 
one has 

F(/3, -P + u)> c' A u F(^ ^ A u ) F(u), (2.8) 

where we defined A u := e~ 1 (coF(n)), that goes to infinity as u goes to 0. In particular one 
has h c (/3) = —j3, and the r.h.s. of (2.8) is o(F(u)) when u goes to (since A u P(£i ^ A u ) 
goes to 0). 

2. Upper bounds. Whether h c (/3) = —(3 or not, one also has the following upper 
bound on the free energy: there exist constants C±,ci,c > (that do not depend on f3), 
such that for all f3 £ (0, l)and u € (0, c\(3) one has 

F(p,-/3 + u) ^ C x p x - vVm F(u)E 

where L(u) := [c^F^)- 1 ] . 

One has another bound, easier to handle: for all u £ (0,ci/3), one has 

F(/3, -P + u)^ C lU E [eil {a >^«-i}] • (2-10) 

This Proposition gives simple and fruitful bounds and can be applied to many types of 
environment. We give possible applications in the sequel, in particular Theorem 2.8. It is 
also used to prove Theorem 1.6 (see Section 3.3). 

To prove the lower bound (see Section 5.1), we use a localization strategy. We focus 
on the contribution of the trajectories that target an attractive region of size A = A u := 
£ -1 (coF(u)). The energetic reward one gets on this region is e F ^ Au , and the entropic 
cost is approximatively K (P(^i ^ A u )) ~ e - cA u.e(A u ) £ rg £ se g men t Q f s \ ze a u being at 
mean distance P(£i ^ ^4«) _1 ~ e~ Au£ ^ Au ^ from the origin). Then our (optimized) choice 
of A u gives that F(u)A u > — cA u e(A u ). Targeting the first region where the energetic gain 
overcomes the entropic cost of doing such a long jump is therefore a good localization 
strategy. The intuition that these are the only strategies contributing to the free energy is 
confirmed by the (partly heuristic) reasoning of Section 5.3, thanks to a multiscale coarse- 
graining argument. When using a simpler coarse-graining procedure, we get the upper 
bound (2.9), see Section 5.2.3. 

2.4. Case of the Gaussian signs environment. Let W := (W n ) n be a centered 
normalized stationary Gaussian process whose law is denoted P, and with correlation 
function p n := E[ 

cjjCj^-f-n] (it does not depend on i because of the stationarity), po — 1. We 
also assume that correlations are non-negative and are power-law decaying: there exist 
some a > and some constant c > such that the correlation function (p n ) n ^ o verifies 

p k ck~ a , and p k > for all k > 0. (2.11) 

It is natural from the Gaussian sequence {W n } nG N, to define the environment uj with 
values in {—1,1} by 

LOi := 1{ W . ^ o} - 1{ W . <0 }. (2.12) 

We refer to this choice as the Gaussian signs environment. The sequences W and uj are 
ergodic, so that F(/3, h) exists, and one can apply Theorem 2.3 and Proposition 2.7. We 
do that in Section 3.4, proving the following result. 



■L(u) 



L(u) 1 {T L (u)>mT2]L(u)} 



(2. 
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Theorem 2.8. For the Gaussian signs environment defined above, with Assumption (2.11) ; 
one has: 

• If a < 1, then h c (ft) = —ft for all ft > 0. There exists some constant c 2 > 0, such that 
for all u £ (0, 1) and ft > one has 

F(ft,-ft + u) > exp (-c 2 |logu| 1 /( 1 - >F(u)- a /( 1 - >) . (2.13) 

There exist constants C3, c 3 > 0, such that for all ft € (0, 1) and u € (0, c^ft) one has 

F(/3, -ft + u) ^ exp {-c' 3 u- a ) (2.14) 

• If a > 1, one has some eg > such that F a (/3, h) ^ F(/i + (1 — cp)ft) for all ft > 0, 
and in particular h c (ft) ^ h^(ft) > —ft. 

The previous bounds give a threshold leading from h c (ft) > —ft for a > 1 to h c (ft) = —ft 
for a < 1. Moreover, if there exists some ko such that for all k ^ ko one has Pk+i ^ Pk 
(asymptotically non-increasing correlations), then one has the following criterion: 

h c (ft) = -ft liminf — logP(Wi ^ 0, . . . , W n ^ 0) = (strong disorder). (2.15) 

n— ¥00 n 

Note that in the Gaussian signs environment, if the correlation decay exponent is a < 1, 
then the phase transition if of infinite order. This stresses that disorder is strongly relevant 
in that case, in a substantial way. It is the first example we are aware of in the pinning 
model framework where the presence of disorder makes the phase transition of infinite 
order (leaving aside the case a = where one already has that u pur = 00). 

3. General comments on the results 

3.1. Reduction to a {-1,1}- valued environment. Our choice of a { — 1, 1}- valued en- 
vironment is made essentially to simplify notations, and to restrict the question on the 
critical point to decide whether h c (ft) = —ft or h c (ft) > —ft- We now explain why this 
choice is actually not restrictive, and how general environments can be treated with the 
techniques used in this paper. 

To a general bounded sequence uj, we associate a binary sequence, that keeps track 
of the distribution of "favorable" and "unfavorable" regions. We note M := esssup(wi) 
(M < +00), we take 77 small, and consider 1^ = [M — 77, M] a neighborhood of M. We 

now define the sequence = (w^)^ € {— 1, 1} N the following way: 

Then all the results presented can be dealt via the sequence it/ 7 ", studying its properties 
for arbitrary 77. For example, one can translate Theorem 2.3 into the following assertion: 

If the sequence verifies Assumption 2.2 for every (small) 77 > 0, then one has 



h c (ft) = -Mft for all ft > 

<£> for all 77 > 0, liminf -- logPfu;^ = 1 for all 1 < i < n) = 0. (3.2) 



1 l0gP(7J' {,?) 
71 



One also remarks that oj n ^ M — rj/2 + , so that Z N h ^ Z N ^^M-/3r?/2 - ^ ne u PP er 
bounds one gets on the free energy in Proposition 2.7 can therefore also be generalized. 
In particular, one obtains that whenever h c {ft) = —Mft, disorder is relevant for any value 
of v pur . For the lower bounds, one simply uses the bound ui n ^ (M — ^)lw7=+n, since 
only favorable regions are used in the proofs of our results. 
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3.2. Discussion on the criterion in Theorem 2.4. 

3.2.1. Characterizations of strong disorder. 

Lemma 3.1. The following conditions are equivalent, and all characterize strong disorder: 

(a) limnuV+oo -± logP^p^j) = ; 

(b) liminf^oo ilogTi(n) = F-a.s. ; 

(c) for all 8 > 0, As(oj) < +oo F-a.s., where we define for any 8 > 

Af ] : = inf {A : log 71 (A) < 8 A] . (3.3) 

Proof Jensen's inequality gives that E[log 71(n)] ^ log E[71(n)], which together with 
(2.5) shows that (a) implies lim inf E [i log 71 (n)] = 0. Then, a direct application 
of Fatou's Lemma gives E [lim inf n _ 5>00 - log 71 (n)] = 0, and (b). Using the definition of 
A$(uj), (b) then directly implies that, for every fixed 8 > 0, A$(bj) < +oo P-a.s. 

On the other hand, if A$(uj) < +oo P-a.s. for all 8 > 0, then it means that for 
any p € N, there exists P-a.s. some finite A such that log 71(A) ^ 1/p . It shows that 
lim inf a^oo ^ log 71 (A) ^ 1/p P-a.s. for any pGN, which gives lim inf a-s-oo \- log 71 (^4) = 
P-a.s. 

We are left to show that (b) implies (a). We actually prove a stronger statement: 

liminf -- log P(5n „i) > =^ liminf - log71(n) > P - a.s. (3.4) 

n— >oo fl ' n— >oo 77, 

Indeed, if P(J| l n j|) = P(£i ^ n) ^ e^* 5 ™ for some 5 > 0, then one has that 

P(7i(n) ^ e 5n/2 ) s$ F(3k ^ e 5n/2 , 6fc+i > n) sC e 5n/2 F(^ ^ n) < e~ 5n/2 , (3.5) 

where we first used that there are at most 71 (n) segments {T2k,T2k+i} in a system of 
size 71 (n), and then a union bound. From (3.5) and using Borel-Cantelli Lemma, one 
gets that P-a.s., - log 71 (n) ^ 8/2 happens only a finite number of time, meaning that 
liminf ± log 71 (ra) > 8/2. □ 

3.2.2. Conjecture on the sharp general criterion. Let us now comment on the natural 
localization strategy that trajectories should adopt when h = —j3 + u, with u small. 
Considering the trajectories that aim directly at the first A-block, one realizes that the 
energetic gain collected on this A-block is AF(u), and that the entropic cost of targeting 
it is clog 71(^4). Then, looking back at the definition (3.3), one has that 71(^4^Lp is 
the first time when the energetic gain overcomes the entropic cost. It is therefore a 
natural conjecture to guess that, if for some uq one has = +oo, then the entropic 
cost will never be energetically compensated and one will be in the delocalized phase: 
h c (j3) ^ — j3 + no- We then can formulate a guess, that we justify in more details (but 
still to some extent heuristically) in Section 5.3. 

Conjecture 3.2. One has the criterion 



h c (/3) = -f3 for all /3 > ^ for all 8 > 0, A s (u) < +oo P-a.s. 

(i.e. with strong disorder, cf. Lemma 3.1). (3.6) 
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3.3. Comments on the bounds of Proposition 2.7. We first stress that Proposition 
2.7, and in particular the upper bound (2.9) on the free energy, implies Theorem 1.6. 
Indeed, thanks to the Ergodic Theorem, one has that 2k n =*° ±E[T 2 ] P-a.s. It is then 
standard to obtain that limsup ri ^ >00 E [2fl{T n >4E[r 2 ]n}] = Oi which directly gives that 
F(/3, — ft + u) "=° o(F(u)) from (2.9). Moreover, in the case a > 1, where F(u) cst.u, 
the bound (2.10) gives more directly that F(/3, -/3 + u) = o(F(u)). 

One is also able to get, in many cases, a very simple bound on the free energy, knowing 
only the behavior of P(£i ^ A). Indeed, a small computation gives that 

E[e 1 l i z 1>A} ]= ^n(P(Z 1 >n)-F(ZiZn + l)) = AP(ZZA) + J2F(Z 1 Zn). (3.7) 

n 3s A n>A 

If P(£i ^ A) decays sufficiently fast (essentially faster than A~( 1+e \ one has to treat each 
case cautiously), one gets that E ^ A y] ^ cAF(£ ^ A). From (2.10) one obtains 

F(P,h) ^CF^^ch" 1 ), (3.8) 
which gives a very explicit (but rough) upper bound. 

Proposition 2.7 does not give optimal upper bounds on the free energy. We actually 
believe that the lower bound (2.8) gives the right order for the critical behavior (up to 
some corrections, such as constants in the definition of A u ), based on the partially heuristic 
reasoning of Section 5.3. We mention that Proposition 2.7 is easily applicable when the 
sizes of the elementary blocks are independent, as in [4]. One actually recovers the lower 
bound on the free energy of [4, Thm. 2.1], and the rough bounds given in [4, Prop. 4.1 & 
Prop. 5.1]. The first step of the procedure proposed in Section 5.3 (in particular (5.35)), 
is however needed to obtain the full result [4, Thm. 2.1]. 

3.4. Properties of the Gaussian signs environment. The following proposition, proven 
in Appendix A, estimates the probability for a Gaussian correlated vector to be componen- 
twise non-negative (that corresponds to P(£i ^ n) for the Gaussian signs environment). 
Together with Proposition 2.7, it gives (2.13)-(2.14). 

Proposition 3.3. We make the assumption (2.11) on the Gaussian sequence W. 

• If a < 1, there exist two constants c,c' > 0, such that for every n € N one has 

F (Wi ^ ; Vt £ {1, . . . , n}) ^ e~ cna logn . (3.9) 
Moreover, for all subsequences 1 ^ i\ < . . . < i n , one has 

P(Wi>0; Vi €{h,..., in}) ^e- c ' na . (3.10) 

• If a > 1, there exists some constant c" > such that for all subsequences 1 ^ i\ < 
...< i n one has 

P(W^0; Vi €{*!,...,»„}) ^e~ c " n . (3.11) 

Let us mention that in the case a < 1, for a rather particular choice of the Gaussian 
covariance structure, [7, Th.1.1] gives a much sharper result than ours. More precisely, 
in the case where the covariances of (W n ) ng N are given by the Green function of some 
transient random walk on Z rf (one can construct such a random walk in a way that p n ~ 
c a n a , with some explicit constant c a , see [7]), one has 

lim -i logP(Wi>0;Vi€{l,...,n}) = C a , (3.12) 

n->oo n a log n 
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where the constant C a is explicit. If we had an estimate like (3.12) in Proposition 3.3 for 
a < 1, we would get a slightly more precise upper bound in Theorem 2.8. As we do not 
hunt for the sharp behavior in Theorem 2.8, we are satisfied with Proposition 3.3 which 
is valid with very little assumptions on the correlation structure. 

Remark 3.4. The case a = 1 is more problematic because it is a marginal case, and our 
proofs would adapt to this case, giving 

e- cn/logn ^P(W i ^0; Vi€{l,...,n}) ^e~ cn . (3.13) 

In view of (3.12), and because the term n a (= X^fc=i Pk) when a < 1 would be replaced 
by nj logra if a = 1, we believe that logP (Wj ^ ; Vi € {1, . . . , n}) is of order n. When 
a = 1, one would therefore have a statement similar to the case a > 1. The system should 
therefore stand in the conventional regime where h c (/3) > —(3 for small (3. 

Proof of Theorem 2.8 If a < 1, Proposition 3.3 gives that P(£i > n) ^ e~ C2n,a . One has 

e(x) ^ c'x a ~ l log x, and thus there exists a constant c such that e~ 1 (t) ^ c(£~ 1 1 log i|) 1//( - 1 ~ a - ) . 
Defining A u := e _1 (coF(u)) as in Proposition 2.7, one gets A u sC c(F(u)- 1 |logu|) 1 /( 1 - a) . 
One concludes using again Proposition 3.3, which gives that 

P(fl > K) > exp (-c| log u| 1 /( 1 ~ a )F(u)- a/(1 - a) ) , (3.14) 

that combined with (2.8) brings (2.13). Moreover, Proposition 3.3 also implies that 
P (£i ^ n ) ^ e~ c 2™ a so that (2.14) follows directly from the bound (3.8). In the case 
a > 1, the conclusion follows from Proposition 3.3, that gives the condition (2) in Theo- 
rem 2.4. 

To get the criterion (2.15) we have to show that the Gaussian signs environment satisfies 
Assumption 2.2 if the correlation function is asymptotically non-increasing, to then be 
able to use Theorem 2.3. Indeed, let us consider two sets of indices E\ and £2, with 
max£i ^ max^. We notice that, if pk+i ^ Pk for all k ko, then the covariances 
of the Gaussian vector X = (Wj)^^ u0 fc+i £ are all smaller or equal than those of Y = 
(vVj)j g £ lUe) fc£ 2 , as soon as k ^ ko. Then one uses a convenient comparison inequality due 
to Piterbarg [26]. 

Proposition 3.5. Let X = {X\, ...,X n ) and Y = (Y\, ...,1^) be two independent families 
of centered Gaussian random variables. Let g : W 1 — > R 1 be a function with bounded second 
derivatives. Then 

E[g(X)}-E[g(Y)} = -Y,(nxa 3 }-E[Y t Y J }) ^ ^-JL- ((1 - t)^ X + t^Y) At . 

We approximate the indicator function lr x ^ } by a twice differentiable non-decreasing 
function /, and l{ Xi ^ o,Vie{l,...,n}} by g{x\ , . . . , x n ) = nr=i/( x «)' we bave in particular 
that that q x .q x . 9 for every i ^ j. Since in our case EpQXj] ^ E[i^ly] for all 
i,j £ {1, . . . ,n} (with equality for i = j), we get that E[g(A)] ^ E[g(l")]. In the end, one 
obtains that ~P(de 1 ue k e 2 ) ^ P(3 r £iU0*+ 1 £ 2 ) ^ or au ^ ^ ^o- □ 

We stress that one is also able to estimate the covariances of the Gaussian signs envi- 
ronment: they have the same decay exponent as the correlation function p n : thanks to a 

standard Gaussian computation, one gets that Cov(o;j, LUi+k) fc ~°° 
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3.5. Conventional vs. Strong disorder regime. We now stress the characteristics of 
the two regimes, to confront their respective properties. In particular, we collect the 
main results on the appearance of the strong disorder regime in Figure 2, focusing on the 
Gaussian signs environment to make exposition clearer. 

conventional regime strong disorder regime 



F a (/3,ft) 




Figure 2. Conventional vs. Strong disorder regime in the case of the Gaussian 
signs environment. In the conventional regime (which happens if a > 1), one has that 
h c {f$) hc(fi) > — ft- The question of disorder relevance/irrelevance is still not settled, 
the Harris criterion is believed to be valid in this regime. In the strong disorder regime 
(which happens if a< 1), the picture is unconventional: the annealed model is trivial, the 
quenched critical point h c (/3) is equal to its minimal possible value —j3, and the phase 
transition is of infinite order. 



• Conventional regime: P(£i ^ n) decays exponentially fast. In terms of the distribution 
and size of favorable segments in the environment, one has the same typical properties as in 
the IID case (i.e. if — l's and +l's were IID): favorable regions are (exponentially) far one 
from another and do not aggregate. We hence expect that in this case the ideas of Harris 
and Weinrib-Halperin are applicable, giving a criterion for disorder relevance/irrelevance. 

• Strong disorder regime: P(£i ^ n) decays subexponentially. It means that large 
favorable regions are much more frequent (or aggregate much more) than in the IID case, 
and are in particular only subexponentially far one from another. The pinning model 
then exhibits some unusual behavior: the critical point is equal to its minimal possible 
value (h c (/3) = —/3), the annealed model is trivial (one has F a (/3,/i) = F(h + /3), as if 
the environment were constituted of only +l's, see Section 4), and disorder is strongly 
relevant. Moreover, if P(£i Si n) decays faster than any power of n (for example stretched- 
exponentially) , then the bound (3.8) yields that the transition is actually of infinite order. 

Remark 3.6. In view of the localization strategy described in Section 2.3, one realizes 
that the farther the first large attractive region is (i.e. the smaller P(£i ^ n) is), the lower 
the contact fraction should be. In (3.8), and in (2.14) , one verifies this fact: the faster 
P(£i n ) decays, the smoother the free energy critical behavior is. If the strong disorder 
regime is barely reached, it means that attractive regions are "almost" exponentially far 
one from another, and that the free energy should vanish "almost" exponentially fast as 
h approaches —/3. On the other hand, if the environment possess extremely large and 
frequent favorable regions, then the critical behavior of the disordered model is becoming 
closer to that of the pure one (see also Theorem 1.5 in [4]). 

4. Annealed estimates, proof of Proposition 4.1 

We now comment on the annealed model, that exhibits a trivial behavior in the strong 
disorder regime. 
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Proposition 4.1. Under Assumption 2.2, one has the following criterion 

liminf — logP(ffn „i) = ^> F a (/3, h) = F(0, h + P) for all h G R, /3 ^ 0. (4.1) 

n— >oo 72, ' 

4.1. Triviality of the annealed system in the strong disorder regime. If one has 

that liminfn-voo — ^ logP(£i ^ n) = (strong disorder), the average behavior of the 
partition function is actually dominated by the very large fluctuations in the disorder: the 
annealed model is trivial. Indeed, imposing all uVs to be equal to +1 in a system of size 
N, one obtains the bound RZ%f h > P(£i > N)Z^ h+p . Thus, we readily have 

F a (/3,/i) = lim llogEZ^^ limsup^logPfe > N) +F(0, h + p) = F(0, h + p). (4.2) 

Since one has the other trivial bound Z^'^ ^ Z^ +/3 , one gets F a (/3, h) = F(0, h + (3), which 
gives the first part of Proposition 4.1 (the other implication is proven by Proposition 4.2). 

The bound F(/3, h) ^ F a (/3, h) therefore gives no more information than the trivial one 
F(/3, h) < F(0, h + 0) (see Figure 2). 

On the correlation lengths. In the IID case, F(P,h)~ 1 is P-a.s. equal to the expo- 
nential decay rate of the two-point correlation function ~Ei^ h {5i5i + k) — E^^(<5j)E^^(5j + fc) 
when k — > oo, as proven in [31, Th.3.5] (when P is the law of the return times to the 
origin of the simple random walk). Therefore, F(/3, /i) _1 is the quenched correlation length 
in the IID case. One also defines the usual quenched- averaged correlation length, i.e. the 
inverse of the exponential decay rate of E[E^^(<5j5i+fc) — E^^^E^^O^-hO]- I n the 
case, it is shown to be equal to [i(P,h)~ l [31, Th.3.5] (under the particular assumptions 
already mentioned), where 



1 



A->oo N ' 



1 



li(P,h) :=- Jim -logE — T . (4.3) 
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We believe that this correlation length(s) interpretation is still valid in the correlated 
framework. One easily gets from Jensen inequality that fj,(fi,h) ^ F(/3,/j), and in the IID 
framework one actually has that cpF(P,h) 2 < fj,(P,h) < F(P,h) for h > h c (P) (a better 
lower bound is given in [31, Th.3.3]). It means that the quenched and quenched-averaged 
correlation lengths diverge at the same critical point, namely h c {P). 

We now stress that this picture is fully changed in the strong disorder regime. If we 
assume that the distribution of +l's and — l's are symmetric, then one also has that 
liminfn^oo — - logP(^2 ^ n.) = 0, and the average in (4.3) is dominated by the rare 
repulsive regions. One has 

1 



— logE 
N 



Z N,h 



> 1 log P(6 = 1, 6 > N) - 1 log Z^ h _ p , (4.4) 



which directly give that fJ,(P, h) ^ F(0, h — P) by letting N go to infinity. The trivial bound 
Z^ h ^ Zffh-p then gives that fi(P, h) = F(0, h — P). 

Therefore, in the strong disorder regime, the quenched correlation length F(/5,/i)~ 1 
diverges at h c (P) = — P with a critical exponent larger than v pur and possibly infinite 
(see Theorems 1.6-2.8). On the other hand, the quenched-average correlation length 
/j,(P, /i) _1 = F(0, h — P)~ l diverges at +/3, with critical exponent z/ pur . This stresses again 
the unconventional behavior of the system in presence of strong disorder, where F(/3, h) 
and fj,(P, h) have different critical points, and where F(/3, h) has a larger critical exponent 
than /i(/3, h). 
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4.2. Annealed bounds in the conventional regime. The following result shows that 
in the conventional regime, the annealed bound F(/3, h) ^ F a (/3, h) is not trivial: bounds 
on the annealed free energy are fruitful, in particular to show that h c {f3) > — j3. 

Proposition 4.2. If there exists a constant cq > such that for all indices 1 ^ i\ < . . . < 
i m one has P ^Su lt ... j i n \) ^ e~ c ° n , then for all j3 > one has 

F a (/3» <F(0,fc + (l- C/3 )/3) withcp :=-ilog(l-(l-e- co )(l-e-^)) > 0. (4.5) 

T^ 

In particular h c {(5) ^ h^(/3) ^ — (1 — c«)/3 > — /3 /or all (3 > 0. TVote i/ioi i/ie constant cp 
is uniformly bounded away from /or /3 € (0, 1). 

This result gives the second part of Proposition 4.1 (since the condition in Proposition 
4.2 is stronger than Assumption 2.2, recall Lemma 2.5) and of Theorem 2.4. 

Proof First, we use a simple bound uj n ^ Zj n : = w„l{ IJn=+ i}, so that one has ^ ^v/r 

Then, as u n € {0,1}, we can expand e^^"=i W " <5?1 , thanks to the following binomial ex- 
pansion 

TV m 

ePlZLiZnSn = (eP - l + i)£^n<5n = ^2(e? - l) m ^ ] u tk 5 ik . (4.6) 

m=0 1 ^ «i<...<i m ^ TV fc=l 

Thus, using the condition P (SV^,...^}) ^ e~ c ° n , one gets 
v 



E 



»E£a SW»] = £ (e /» _ 1)- £ p (wii = 1, . . . , Uim = 1) J] ^ fc 

m=0 1 ^ ii<...<i m < TV fc=l 

TV m 

sC (e p - l) m e- Com ( e " C ° ~ 1) + 1 ) E " =1 *" ■ ( 4 - 7 ) 

m=0 1 ^ ii<...<i m < N k=l 

Defining cp := — 4 log (i-(i- e - c o)(i- e -' 3 )) such that e~ c °(e^ — 1) + 1 = e^ 1- ^^, one finally 
obtains that for all /3 > 

' 3 (H(l-crffflE! = i«»' 



< E 



Z TV^ + (l- C/3 )/3' ( 4i 



which gives the results. □ 

5. Bounds on the free energy, proof of Proposition 2.7 

5.1. Lower Bound on the free energy. First of all, let us define the pinned partition 
function, where trajectories are constrained to return to at their endpoint TV: Z^'^' pm := 

E 



ex P [En=l( h + /^n)<5n) l{TVer} 



. The main advantage of the pinned partition function 



is that it has a (ergodic) supermultiplicative property: 



yuj,p,pm ^ -p 
^TV+M./i 



e - l {/VGr}- l {/V+TV/eT} - *> N ,h X Z M,h ' \ b - 1 



w,/3,pin y8 N LU,p,pin 



where is the shift operator: 6 p u = (wj_|_ p )j g pj. This translate into a super-additive 
property for the log of the pinned partition function. We also introduce the notation used 
in [4] of the partition functions (with free or pinned boundary condition) over a given 
segment [a, b] , a, 6 £ N, a < b: 

[a,oJ,h (ft— a),n' [a,fc],n (b—a),h V / 
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We mention that as uj is ergodic (thus stationary), Zt^ h has the same law as Z'f^^ h . 
With notations (5.2), the super-additive property of the log of the pinned partition function 
extends to partition functions over segments: for any non-negative integers a < b < c, one 
has 

l ^Z^ clh >lo g Z^ blh + logZ; : l h . (5.3) 

5.1.1. General lower bound. We work with the pinned partition function, and we recall 
that, as far as the free energy is concerned, this is equivalent to working with the partition 
function with "free" boundary condition (see [17, Rem. 1.2]). To get a lower bound on 
the free energy, we use a classical technique, that is to find a strategy of localization for 
the polymer, aiming only at some particular blocks. We give a very general lower bound, 
valid for any strategy. We divide the environment in a sequence of blocks (Tj, Tj+i]j ^ o 
(we take for example Tj for among the Tj's). The super-additivity of the logarithm of the 
partition function (see (5.3)) gives 

N 

^fr>^lo g Z^ +ilh , (5.4) 



i=i 

where we used notation (5.2). 



One natural choice is actually to define the sequence (Tj),- j> o iteratively: Ti = T x 



uj 



and then for any k ^ 1, define T& + i = Ti (0 Tfc w), so that the increments T^+i — Ti have 
the same law as Ti. One can take = T^No f° r some fixed Nq, or Tk{A) for some 
(deterministic or random) number A. This iterative definition allows us to choose any 
initial strategy (finding the first favorable region), and then to repeat this strategy all 
along the environment. In that case, and provided that E[TjJ < oo, (5.4) gives 

mh)= lim ^logZ^f 1 

TV 

j=i 

where we used twice Birkhoff 's Ergodic Theorem for the last equality. 

From now on, we write h := —f3 + u, since we study the behavior of the free energy as 
h goes to —/3 (/3 being a fixed constant). Thanks to the bound (5.5), one is only left with 
picking some Ti wisely, and building a strategy of localization on the segment [0, Ti]. We 
take Ti the first position where some large attractive region appears, and target directly 
this region. Namely, one chooses Ti = 71(A) for some A := A(/3, u, oj) (that has yet to be 
chosen), and target directly the last A-block, where uj = +1 (recall notations of Section 
2.1). This leads to the lower bound Z%ffi_ p+u ^ K(7!(A) - A)Z^ pin . 

Now, one uses [4, Lem. 3.1] that gives Zn U u ,pm ^ Cn _1 e nF W for all u G (0, 1) and all 
n € N. Together with the assumption on K(-) that yields that there is a constant c such 
that K(n) ^ cn~( 1+a \ one finally gets 

log Zyf { ^_ p+u > - (1 + a) log 71(A) + AF(u) - log A - C. (5.6) 

Then, using that 71(A) ^ A (and A is also chosen larger than 2) and recalling (5.5), one 
ends up with 

F(/3, -P + u)> E[T ^ A)] ( E [ A ] F W " CTE[log7i(A)]), for all u £ (0, 1), (5.7) 
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with C a given constant depending only on the law of the renewal. The choice of the 
strategy is now reduced to the choice of A = A(u,u) (we do not have to optimize on 
since none of the constants depend on /3). To get localization, i.e. F(/3, h) > 0, A must be 
such that E[71(A)] is finite, and also such that E [A] F(u) > CE[log71(A)]. 



5.1.2. Choice of the strategy. We now take A := A u non-random, chosen in a moment. 
One gets from (5.7) that 

^ est. A u P(a ^ A it ) (F(n) - CeCAJ) , (5.8) 

where we used Jensen's inequality to have that E[log 7i(A u )] ^ logE[7i(A u )], equation 
(2.5) to get E[Ti(A n )] = csi.P(£i ^ AJ -1 , and the definition (2.7) of e. Then, in (5.8) 

one chooses A u := e~ l (j^Pj , to finally get (2.8). 

Remark 5.1. We now comment on the natural strategy, sketched in Section 3.2: one 
would choose 71(A) the first position where the energetic gain on the A-block, AF(it), 
compensates the entropic cost of targeting it, — Clog71(A. Recall the notation (3.3): for 
every 6 > A^ := inf {A, log 71 (A) < 5 A}. It is then natural to take A := ^ly C (which 

is random), since A^K, c ¥{u) — C\ogl\(A^K, c ) > 0. One has however to be careful to 
show that this is also a good localization strategy, because the condition E[71(A F ( U ) iq)] < 
oo in (5.7) is not guaranteed here. 

5.2. Upper bound on the free energy. In this Section, we work with the partition 
function with free boundary condition. 



5.2.1. The coarse- graining argument. We cut the system into segments (Tfc_i,Tfc], we 
estimate the contribution of the different segments separately, and then identify the ones 
that could actually contribute to the free energy. We give the following coarse-graining 
lemma, that enables us to do so. 

Lemma 5.2. For any increasing sequence of integers = To < Ti < T2 < • • • , and every 
N e N, one has 



A T N ,h ^ 



N 

max 



Tt-Tt 



£ 

t=i 



K(y + t) ^ 

K(y) [T fc _ 1 +t,T fc ],h + 



K(y + T fc -T fc _i) 
K(y) 



(5.9) 



One also gets the rougher bound 



Z T N ,h ^ 



N 

n 

fe=i 



zeCTfe-i.Tfc] 



V 1 



(5.10) 



We repeat here that a natural choice, that we make, is to define the sequence (Tfc)j ^ 
iteratively: Ti = T" (u;), and then for any k ^ 1, one has T^ + i = Ti ((9 Tfc a;), so that 
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the sequence (Tk+i — Tk)k > o is ergodic. Then, with Lemma 5.2, one gets that 



Ftp, h) = lim — log ZL 

N 



N 1 \ - 

sC lim — — — y log | max 



k=i 



ETi 



-E 



E 

t=i 



K(y + t) ^ 

K(y) [ T k-l+*> T k]A 



K(y + T fc - Tfc-j) 



K(y) 



/ /fi K (y + t) ^ , Kjy + T, 
log max < > — ^— — Z r . % , , H =—- - — 



(5.11) 



where we used twice Birkhoff 's Ergodic Theorem for the last equality. 

We are therefore reduced to estimate the partition function on the first segment (0, Ti], 
more precisely all the ■^t 1 ] h' Note that one a ^ so § e * s a rougher bound, using the second 
part of Lemma 5.2: 

1 



F(J3,h) ^ 



EfTi 



log 



u,0 



max Z\ 
'i 



V 1 



(5.12) 



Proof of Lemma 5.2 The proof is similar to what is done in [4, Lem. 5.2], and we sketch 
it briefly. The proof is done by induction. The case N = 1 is trivial. 
Then, one writes 



yW,f) 

*T N ,h 



E 



u,/3 
T N ,h 



exp ( 12 ^ + /l ) 1 0'er} 

i=Tiv+l 



(5.13) 



One decomposes according to the positions of the last renewal before T^v (noted Tjy — y) 
and the first one after (noted Tjv + 1) to get, as in [4, Eq. (4.31)] 



E' 



exp ( /2 + /l ) 1 {jer} 
j=T N +l 

Tjv+1— Tjv 



max 
ye[o,T N ] 



E 

t=i 



K(y) [T N +t,T N+1 ],h + 



K(y + T N+1 - T 



AT 



K(y) 



(5.14) 



The second inequality comes easily from the first one, bounding uniformly Zfrj? 1+t Tfc i h 
by max xe(Tfe l)Tfc] zff^. □ 

5.2.2. Rough coarse- graining: proof of the bound (2.10). We first use a very rough de- 
composition of our environment, taking = T2k (recall definition (2.2)). Thanks to the 
coarse-graining lemma 5.2, and in view of (5.11), one is reduced to estimate the partition 
function on the segment (0, Tj[. 

Lemma 5.3. There exist some C,c\ > and some constant c\ > such that for any 
(3 6 (0,1) and u 6 (0,ci/3), 



max Z\ 

z£(0,T 2 ] 

max Z 

ze(o,T 2 ] 



x,T 2 ],-/3+u 
U},J3 

x,T 2 ],-l3+u 



ifb^aPu- 1 . 



(5.15) 
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Thanks to translation invariance, this tells that the contribution of a block (T2k,T2k+2\ 
in the decompositions (5.9)-(5.10) is null if £,2k+i = ^2fc+i — ^2fc ^ Ci/3« , and (possibly) 
non-zero otherwise. The bounds (5.15) are equivalent to Lemmas 4.3 (for a > 1) and 5.3 
(for a < 1) in [4], but in the present case, we deal with the cases a > 1 and a < 1 at the 
same time (with however some loss in the case a < 1). 

Proof On the block (0, T2], one has uj = +1 for i S (0,Ti], and Wj = —1 for i € (TijT?]. 
The second inequality is then trivial, using only that 5^1 and that fiui — (3 + u ^ for 
i € (Ti,T 2 ], provided u ^ 2/3: 

T 2 Ti 

^(/3w n - @ + u)<5„ ^ = u£i. 

n=x n=l 

We therefore focus on the first inequality, in the case a £ (0, 1) (the case a > 1 being 
treated in [4, Lem. 4.2], or equivalently with the following technique). If x £ (T\,T2), 
oj x = —1, and then one has for u ^ (3 



^[x,T 2i+ i}-f3+u 
If x £ (0,Ti] Since ljtx+1 



^ e 



E 



exp [ (-2/3 + u) S n 
n=Ti+l 



e" 



(5.16) 



1, one gets 

/ Tx+l-x \ 
I exp ( u S n) exp(-^l {Tl+1 _ a;eT} ) 



(5.17) 



Then, setting I = T\ + 1 — x, we notice that 



E 



L 0£t} 



«S E 



c/3E 



^7 " *W 



pur, pin 
h ' 



(5.18) 

where we used that /31{; gr } ^ 1 to expand e ^Oe^}. We are therefore left with estimating 
the pinned and free partition function. When / ^ u~ l , we have easy bounds: 



-00 u 
U 



k=l 



zf ar = 1 + y ^-e 

l,u ^1 
and also 











^ 1 + uE 


E*« 






.n=l . 



+ °° (nftk-l 



fc=l 



fc! 



(5.20) 



where we used twice that P(n € r) n ~°° est. n Q_1 , see [12]. Note that these bounds are 
actually sharp when I is smaller than the correlation length (which is F(ii)" 1 , cf. [18]). 
All together, if £1 ^ u^ 1 , one has that 



[s,T 2 ] ,-P+ 



If £1 ^ u 1 x c/3/2, one finally has 



(5.21) 
(5.22) 



which is smaller than 1 provided that u is small enough, since (£i) Q 1 ^ cu 1 a ^> u. □ 
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In the end, Lemma 5.3 gives 



x™0 a T 2 ] Z [^L-/3+« ^ 1 {«i<ci/3« 



Then, the inequality (5.12) with Ti = 

F(/3,-P + u) ^ 



T 2 gives that 
1 



E[T 2 



> ci/Ju- 1 



}]• 



(5.23) 



(5.24) 



5.2.3. Refined coarse- graining: proof of bound (2.9). We focus on the case a < 1 since the 
previous bound is sufficient for our purposes in the case a > 1, but the following technique 
works also in the case a > 1. The procedure that we apply here is actually the same as 
the one in [4, Sec. 5.1], but we recall it here (briefly), for the sake of completeness. 

In view of of the inequality (5.11), we only have to estimate the partition function on 
the first segment [0, Ti]. We take (3 £ (0, 1), and we choose 

Ti := T L , 

1/ i (5-25) 

with L = L{u) : = [c^Fiu)- 1 ], K ' 

where the constant c has yet to be chosen (small), independently on /3. We now give here 
the key lemma, that deals with the estimate of the partition function, and is extracted 
from [4, Lem. 5.3]. 

Lemma 5.4. There exist constant a and c (entering in the definition of L(u)), such that 
for all (3 € (0, 1) and u € [0, c\f3), we have the two following cases: 

If Ti < 4E[Ti], there is a constant C (independent of (3 £ (0,1),) such that 

Ti 



max 

y > o 



E 



K(y + t)_ z ^ 



7/Ti >4E[Ti 



max 

y > o 



t=i 
then 
Ti 



K(y) 



[t,Ti] -/3+u 



+ 



K(j/ + Ti) 
K(y) 



< l-C/3. 



J2 K( j / + *) 



+ 



K(y + Ti: 



t=i 



K(y) [*' T d-^+ u ' K(y) 
/or some constant c (independent of (3 € (0,1),). 
Inequality (5.12) then yields 

F(/3,-/3 + -u) < c/3 1-1/Pur F(u)E 

which is exactly (2.9), once one recalled that Ti 



< e c/3 1 -" PU1 'F(«)T 1 



(5.26) 



(5.27) 



Ti 



■l{Ti ^ 4E[Ti]} 



(5.28) 



E[Ti] 

= Tu u ), so that E[Ti] is of order L(it). 
Proof To prove (5.27), one just uses the trivial bound Z'f^^ -p+u ^ ^t^ u - Then, since 
Ti ^ cL(u) ^ c(3 l l a Y(u)- 1 , one gets that Z^ u ^ 1 + C(3 for all u G [0, c 1( 5) with suitable 
constants C and ci (see Lemma B.l). 

We now focus on the proof of (5.26). We only give the steps of the proof for the sake 
of completeness, since the proof is identical to the one done in [4, Sec. 5.1]. Loosely 
speaking, it relies on the same idea as the previous Section: if the block Ti is smaller than 
4E[Tx], it means that it contains — l's that are close one to another, and the entropic cost 
of avoiding them is too high compared to the energetic gain one has on this segment. 

We recall Lemma 5.5 in [4], that estimate the probability of avoiding a large region in 
the environment, whatever its shape is. 
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Lemma 5.5. There exists some constant c > such that for any M > 0, (p > 0, if one 
takes S a subset of [1, M] of cardinality at least <pM, one has 

P(tDS t^0) ^ ap 1+a . (5.29) 
From this Lemma, one is able to estimate the contribution of the different terms 

Z [Si],-P,u> in the case T i < 4E t T i] < 4E[T 2 ]L(n). 

If x > L/2, we use the trivial bound ^Xi] -f) u ^ ^4E[Ti] u - Since n = 4E[Ti] ^ cL(u), 

with L(u) ^ c/3 1 / a F(u) _1 , then Lemma B.l gives that there is a constant c\ such that for 

all u G [0, ci/3) one has ^4jgf Tl i u ^ 1 + c/3, where c = cc Q for some constant c (c being the 

constant entering in the definition of L(u)). In the end one gets 

max Zff T] „ O + c/3. (5.30) 

If x ^ L/2 ^ T L / 2 , as Tx = 2l, there are at least L/4 — l's in the segment [x,Ti], 

so that the proportion of -l's is at least ^ ^ (16E[r 2 ]) _1 (since T 1 ^ 4E[Ti]). Take 

ip = (16E[T2]) _1 , and S := {n G [l,Ti — x] / 0J x +n = ~~ 1}> so that applying Lemma 5.5, 
one has 



[x,Ti],-P,u v - 



3 En=l Ul "^l {Tn<S=0} 



;2^n=l Winery 



{•ms^0} 



< Z TV-x,« - C 1 - e" 2/3 )P(r n 5 ^ 0) < 1 + c/3 - c'^ 1+a (l - e~?). (5.31) 

If the constant c = cc a is small enough (taking c in the definition L(u) small), one has 
c/3 < %<p 1+a (l - e _/3 ) for all (3 G (0, 1). In the end one obtains, for all /3 G (0, 1) 

max 2t?#, R < l-- ¥ j 1+a (l-e _ ^) < 1 - 2C/3, (5.32) 

where the constant C is independent of how small c is. 

Thanks to (5.30)-(5.32) (which are actually Lemma 5.4 in [4]), we are able to conclude, 
showing that if c is made small enough, one has 

^ K(y + t) p K(y + Ti) 

2^ K(y) A lt,Ti],-P+u + K (y ) 

<™f^ + ^>J W^^-O, ,,33) 

uniformly in y and L, using in particular that Ti ^ 4E[T 2 ]L. □ 

5.3. On the way to getting a sharper upper bound. In both of the previous cases, 
the coarse-graining procedure only singled out some favorable stretches, but did not keep 
track of the cost from avoiding the repulsing ones. Therefore, the bounds (2.9)-(5.12) 
on the free energy are really rough, and yet sufficient to our purpose. We present now 
a procedure to get better bounds on the free energy, but since the bounds obtained are 
hard to be estimated (but may be computed in some particular cases), we only give a 
sketch of the method. The idea is to use a refined multiscale coarse graining, dividing the 
system into larger and larger meta-blocks. We give a sketch of the proof for the first step 
of improvement, which follows the idea of Section 3.2 and 4.2 in [4], and we explain how 
one could iterate the procedure. We then give a heuristic justification of Conjecture 3.2. 
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First step of improvement We enlarge the scale of the coarse-graining procedure 
of Section 5.2.3: define := T k {A{) where A 1 = A 1 (u) := C\f3u 1 is the threshold 

appearing in Lemma 5.3. One then divides the environment into meta-blocks (Tjj. , Tj^J . 
For each meta-block, there is a certain (random) number of segments (T^Tj+i] smaller 
than Ai, that, in view of Lemma 5.3, are repulsive (in the sense that the gain on such a 
segment is strictly smaller than 1), and then there is one "favorable" ending Ai-block. 

Then, one only has to estimate the partition function on the first meta-block, more 
precisely all the Z u ^ (1) (remember (5.11)). We now call upon Lemma 4.6 in [4]: it 

uses a coarse-graining argument to keep track that trajectories "avoid" repulsive regions, 
and jumps directly to the last A\-block, the attractive one. In particular, denoting k\ = 
ki(u) the index of the first A\- block, so that = T kl , one obtains that there exists a 
constant Ci > such that 



Z u f n ^e*iTr Cl . (5.34) 



Then, one has Z u f^ > 1 only if u^i ^ ci logft+T^-i), or more easily ^ ci log k\. 
One would therefore have 

F(/3,-/3 + u) < cuFfa ^ Ai(«))E [ffal^ > ciw -i i ogkl} ] (5.35) 

where we used that E[t[ 1} ] = E[7i(Ai)] = c'P(£i ^ A^u))- 1 . 

Remark 5.6. This presumably gives a sharper upper bound to the free energy than (2.9) 
(or (3.8)) since the condition ^ ciii -1 log /ci} is restrictive. The difficulty is actually 
to estimate the influence of this condition in the case of a very general environment. If 
the sizes of the blocks were independent (which is the case in [4]), then the integer k\ is a 
geometric random variable of parameter P(£i ^ A±), and one is able to estimate precisely 
the upper bound (5.35). This gives for example [4, Th. 2.1]. 

Remark 5.7. The method sketched here is valid for any a > 0: it relies on Lemma 5.3 
to identify repulsive and attractive blocks (Tj,Tj+i]. However, in the case a < 1, one 
can identify repulsive and attractive segments (Tj,Tj + i], thanks to Lemma 5.4 (with T, 
defined in (5.25)), and then obtain a refined bound. 

Iterating the procedure. The above reasoning tells, among the segments (Tjj. , Tj^J, 
which are the favorable ones (^ 1 J? c\u~ l log k±, as far as the first block is concerned) and 
which are the unfavorable ones (^ < c\u~ l log k±). One is then able to repeat the proce- 
dure presented above at larger scales: 

• construct (T^jT^J, composed of (many) blocks (Tj , T^iJ identified as globally 
repulsive, and then one globally attractive ending block; 

• identify when the blocks (T^ 2 , T^-J are favorable or unfavorable (justifying that 
the main contribution comes from trajectories that jump over the first repulsive blocks 
(ij , Tj-^ijJ, and aim directly at the last, favorable one, to obtain an analogue of (5.34)); 

• repeat the argument to enlarge the scale... 

In the end, one obtains sharper and sharper bounds on the free energy, the difficulty 
being to give simple estimates of the bounds. 

Heuristic justification of the Conjecture 3.2. One realizes that, after j steps of 
improvements, the main contribution in the first block (0, T^] comes from trajectories 
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aiming directly at its last A-block. Then, after j steps, if k± is such that = T yj, 

fe i 

the first block is considered attractive if u^ k a) ^ c log T k u) . This consideration meets 

the definition (3.3): A£ u is the first length such that u£k ^ clogT^, and the segment 
(0, Ti(A^ u )] is the first one to be favorable (with main contribution coming from trajectories 
aiming directly at the last A-block). 

If A£ u < +oo, there is some step j < +oo such that the first block (0, Tj 3 ] is attractive: 
this justifies that the localization strategy sketched in Section 2.3 should be the right one. 
On the other hand, if A£ UQ = +oo, then the first segment (0, T^] remains unfavorable 

after any step j (with Tj going to infinity as j goes to infinity). It would confirm 
that, in absence of strong disorder (recall its different characterizations, in particular 
in terms of A$, see Lemma 3.1), there should be some no sufficiently small such that 
liminf^oo Z^_^ +uq < 1, so that F(/3, -j3 + u ) = and h c (j3) ^ - /3 + u . 
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Appendix A. On the sign of Gaussian sequences 

Let W = {W n } nS N be a stationary Gaussian process, centered and with unitary variance, 
and with covariance matrix denoted by T, the covariance function being = T^+fc. We 
also denote T; the covariance matrix of the vector (Wi, . . . , W/), which is just a restriction 
of T. W recall Assumption (2.11): correlations are non-negative, and power-law decaying, 

Pk ck~ a , for some a > and c > 0. (A.l) 

Proof Proof of Proposition 3.3 

We recall here a more general lower bound, dealing with the probability for a Gaussian 
vector to be componentwise larger than some given value. 

Lemma A.l ([3], Lemma A. 3). Under assumption (2.11) with a < 1, there exist two 
constants c, C > such that for every I € N, one has 

P (Vi € {1, . . . ,1}, Wi^A) ^tT 1 exp (-c(A V Cy/logt) 2 ^ . (A.2) 
Taking A = in this Lemma gives (3.9). 

To simplify notations, we prove the upper bound for the specific sequence ik = k, 
k € {1, . . . ,n}. The general proof follows the same reasoning. One first observes that for 
any subset {k±, . . . , k m } C {1, . . . , n}, m € N, one has 

P(Wi>0;Vi€{l,...,n}) ^P(W fcj > ; Vj G {1, . . . , m}) (A.3) 

The idea is that, if the kj's are sufficiently far one from another, the Gaussian vector 
(Wfcj , . . . , Wfc m ) behaves like an independent one. 

Claim A.2. • If a < 1, then there exists some A > such that taking kj := jLAn 1 " ] for 
j € {0, ... ,m := \A~ 1 n a ~\}, one has some constant c > such that for all n € N 

P (W fc . > ; Vj 6 {1, . . . ,m}) < e~ cm . (A.4) 
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• If a > 1, then there exists some integer A > such that taking kj := jA for j € 
{0, ... ,m := [~^4 -1 n]}, one has some constant c > such that for all n € N 



P(W fcj . >0; Vi€{l,...,m}) «Se- 



(A.5) 



This claim, together with (A. 3), gives the conclusion. We now prove the claim. 
Under P, the vector (W^, . . . , Wfc^J is a Gaussian vector with covariance matrix T m , 
with Tjj = ^ki,kj = Pk\j_ ilt f° r h j £ {1) ■ • • > m }- We note P the law of this m-dimensional 

vector. Then if P denotes the law of a m-dimensional independent standard Gaussian 
vector JV(0, Id), a change of measure procedure gives thanks to the Cauchy-Schwarz in- 
equality 



j \ m/2 

'(Wj-^0; VjE {!,..., m}) < ( - J E 



dl 
dl 



1/2 



(A.6) 



One has ^S(X) = (det T m )- 1 /2 e -|<(T m from the definitions of P and P, so that 

from a Gaussian computation, one gets 

/ ~x 21 1/2 



E 



dP 
dP 



(detT m )~ 1/2 (det(2(T 



-1/4 



det(/ - y 2 )" 1 / 4 (A.7) 



where we defined V := T m — /. 

We now estimate det(J — U 2 ). Note that the maximal eigenvalue A of T m verifies 

n m 

A^ max Vf^l + sVpv (A. 

i£{ l,...,n} — ~ — ■ 



P =i 



Then we use the definition of k p and m, and the assumption (2.11) on (pk)k > o- We get: 

• if a < 1 one has A ^ 1 + cA~ a n~ a ^~ a hn 1 ~ a ^ 1 + cA' 1 , 

• if a > 1 one has A ^ 1 + Cj4 _a . 

In both cases one chooses A large enough so that A ^ 3/2. Thus the eigenvalues 
of I — V 2 are bounded from below by 1 — (A — l) 2 Si 3/4, so that in the end one has 
det(J - V 2 ) ^ (3/4) m . Combining (A.7) and (A.6) one gets 



i \ m / 2 / o \ -m/4 
(g) (4) ^3~ m / 4 . 



(A.9) 
□ 



Appendix B. Estimate on the homogeneous model 

The following Lemma tells that n ~ F(Zi)" 1 is the threshold at which the partition 
function starts growing exponentially. 

Lemma B.l. We take a 7^ 1, and fix e € (0,1) a constant. There exists constants 
c,c',c" > (not depending on e) such that if < h ^ c"e QA1 , then 

• one has Z^ u £ ^ 1 + ce aA1 /or every n $5 eF(h) ; 

• one has ^ exp(c / e QA1_1 F(/i)n) /or every n ^ eF(h) . 
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Proof Because the case a > 1 is easier (essentially since F(/i) is proportional to h), we 
restrict to the case a < 1. 

Notice that Z^ u h v is increasing in n, so that for the first point, we bound ZY*t for 

n = n = eF(/i)~ 1 . Using that P(|r n [0,n ]| > k) ^ (1 - K(n )) fc , one writes 

no no , 

C = 1 + " e(t ~ 1)h ) P (l r n t°' "oil ^) O + J] (e ft (l - K(n„))) . (B.l) 

k=l k=l 

Then, as there is some constant c > such that K(rto) *s cn~ a , for no = eF(/i) -1 ^ ceh~ l l a 
one gets that (1 — K(no)) ^ l — ce~ a h. Therefore, if h ^ c"e a , one gets that e h (l — 
K(no)) ^ 1 — c'e~ a h < 1 so that from (B.l) one gets 

"0 -, 

fc=i 

For the second point, one uses that for any two integers ni,ri2, decomposing over the 
first return time after m, one gets that e h ZY^ +ri2 h ^ e h ZY^ h e h ZY^ h . From this, one gets 
that for any p € N 

e h Z P Z, h < (e h C r *) P < eP4eQ = ^ £ ^ lp - FW (B-3) 
where we used the previous bound on Z^ T h , the fact that h c"e Q , and the definition of 
no = eF(/i)~ 1 . The general bound for n ^ no relies on the monotonicity of ZY^t in n. □ 

References 

[1] K. S. Alexander. The effect of disorder on polymer depinning transitions. Commun. Math. Phys., 
279:117-146, 2008. 

[2] K. S. Alexander and N. Zygouras. The effect of disorder on polymer depinning transitions. Commun. 
Math. Phys., 291:659-689, 2009. 

[3] Q. Berger. Comments on the influence of disorder for pinning model in Gaussian correlated environ- 
ment. arXiv:1301.5307 [math-ph], 2012. 

[4] Q. Berger and H. Lacoin. Sharp critical behavior for random pinning model with correlated environ- 
ment. Stoch. Proc. Appl. 

[5] Q. Berger and F. L. Toninelli. Hierarchical pinning model in correlated random environment. Ann. 

Inst. H. Poincare Probab. Stat., 2011. 
[6] M. Birkner, A. Greven, and F. den Hollander. Quenched large deviation principle for words in a letter 

sequence. Probab. Theory Relat. Fields, 148:403-456, 2010. 
[7] E. Bolthausen, J.-D. Deuschel, and O. Zeitouni. Entropic repulsion of the Lattice free field. Commun. 

Math. Phys., 170(2) :417-443, 1995. 
[8] J. T. Chayes, L. Chayes, D. S. Fisher, and T. Spencer. Finite-size scaling and correlation lengths for 

disordered systems. Phys. Rev. Lett., 57(24), 1986. 
[9] D. Cheliotis and F. den Hollander. Variational characterization of the critical curve for pinning of 
random polymers. Ann. Probab., to appear. 
[10] F. den Hollander. Random Polymers. Lecture notes in Mathematics - Ecole d'Ete de Probabilites de 

Saint-Flour XXXVII-2007. Springer, 2009. 
[11] B. Derrida, G. Giacomin, H. Lacoin, and F. L. Toninelli. Fractional moment bounds and disorder 

relevance for pinning models. Commun. Math. Phys., 287:867-887, 2009. 
[12] R. A. Doney. One-sided local large deviation and renewal theorems in the case of infinite mean. Probab. 

Theory Relat. Fields, 107:451-465, 1997. 
[13] R. A. Doney and D. A. Korshunov. Local asymptotics for the time of first return to the origin of 

transient random walk. Stat. Probab. Letters, 81(5):363-365, September 2011. 
[14] D. S. Fisher. Random transverse field Ising spin chains. Phys. Rev. Lett., 69(3):534-537, 1992. 
[15] D. S. Fisher. Random antiferromagnetic quantum spin chains. Phys. Rev. B, 50(6):3799-3821, 1994. 
[16] M. E. Fisher. Walks, walls, wetting, and melting. Jour, of Stat. Physics, 34:667-729, 1984. 



APPEARANCE OF A STRONG DISORDER REGIME FOR PINNING MODEL 



27 



[17] G. Giacomin. Random Polymer models. Imperial College Press, 2007. 

[18] G. Giacomin. Renewal convergence rates and correlation decay for homogeneous pinning models. Elec. 
Jour. Probab., 13:513-529, 2008. 

[19] G. Giacomin. Disorder and critical phenomena through basic probability models. Lecture notes in Math- 
ematics - Ecole d'Ete de Probabilites de Saint-Flour XL-2010. Springer, lecture notes in mathematics 
edition, 2011. 

[20] G. Giacomin, H. Lacoin, and F. L. Toninelli. Disorder relevance at marginality and critical point shift. 
Ann. Inst. H. Pomcare, 47:148-175, 2011. 

[21] G. Giacomin and F. L. Toninelli. Smoothing effect of quenched disorder on polymer depinning tran- 
sitions. Commun. Math. Phys., 266:1-16, 2006. 

[22] A. B. Harris. Effect of Random Defects on the Critical Behaviour of Ising Models. J. Phys. C, 7:1671- 
1692, 1974. 

[23] F. Igloi and C. Monthus. Strong disorder RG approach of random systems. Physics Reports, 412:277- 
431, 2005. 

[24] H. Lacoin. The martingale approach to disorder irrelevance for pinning models. Elec. Comm. Probab., 
15:418-427, 2010. 

[25] M. G. Nadkarni. Basic Ergodic Theory. Birkhauser advanced texts. Springer, Berlin, 1998. 

[26] V. I. Piterbarg. Gaussian Stochastic processes, togi Nauki i Tekhniki. Ser. Teor. Veroyatn. Mat. Stat. 
Teor. Kibern., 19:155-199, 1982. 

[27] J. Poisat. On quenched and annealed critical curves of random pinning model with finite range corre- 
lations. Ann. Inst. H. Pomcare, to appear 2012. 

[28] J. Poisat. Random pinning model with finite range correlations: disorder relevant regime. Stoch. Proc. 
Appl., (to appear), 2012. 

[29] J. Poisat. Ruelle-Perron-Frobenius operator approach to the annealed pinning model with Gaussian 

long-range disorder. arXiv: 121 1.4816 [math.PR], 2012. 
[30] P. C. Shields. The ergodic theory of discrete sample paths. Graduate Studies in Mathematics. American 

Mathematical Society, 1996. 
[31] F. L. Toninelli. Critical properties and finite-size estimates for the depinning transition of directed 

random polymers. J. Stat. Phys., 126:1025-1044, 2007. 
[32] F. L. Toninelli. A replica-coupling approach to disordered pinning models. Commun. Math. Phys., 

280:389-401, 2008. 

[33] T. Vojta. Rare region effects at classical, quantum and nonequilibrium phase transitions. J. Phys. A.: 

Math. Gen., 39:143-205, 2006. 
[34] A. Weinrib and B. I. Halperin. Critical phenomena in systems with long-range-correlated quenched 

disorder. Phys. Rev. B, 27:413-427, 1983. 



